Hereditary Discrepancies in Different Numbers of Colors II
نویسندگان
چکیده
We bound the hereditary discrepancy of a hypergraph H in two colors in terms of its hereditary discrepancy in c colors. We show that herdisc(H, 2) ≤ Kcherdisc(H, c), where K is some absolute constant. This bound is sharp.
منابع مشابه
ar X iv : c s . D M / 0 61 11 26 v 1 2 4 N ov 2 00 6 Hereditary Discrepancies in Different Numbers of Colors II
We bound the hereditary discrepancy of a hypergraph H in two colors in terms of its hereditary discrepancy in c colors. We show that herdisc(H, 2) ≤ Kcherdisc(H, c), where K is some absolute constant. This bound is sharp.
متن کاملThe Hereditary Discrepancy Is Nearly Independent of the Number of Colors
We investigate the discrepancy (or balanced coloring) problem for hypergraphs and matrices in arbitrary numbers of colors. We show that the hereditary discrepancy in two different numbers a, b ∈ N≥2 of colors is the same apart from constant factors, i.e., herdisc(·, b) = Θ(herdisc(·, a)). This contrasts the ordinary discrepancy problem, where no correlation exists in many cases.
متن کاملDiscrepancies Between Free Vibration of FML and Composite Cylindrical Shells Reinforced by CNTs
In this study, discrepancies between the free vibration of fiber-metal laminate (FML) and composite cylindrical shells reinforced by carbon nanotubes (CNTs) based on Love’s first approximation shell theory have been considered by beam modal function model. The representative volume elements consist of three and four phases for composite and FML structures, respectively, which include fiber, CNT...
متن کاملPrevalence of Seropositivity for Human T lymphocytes Virus in Patients with Hereditary Bleeding Diseases in Population of West Azerbaijan
Background and Aims: Human T-lymphotropic virus (HTLV) is a human retrovirus which has been known to cause adult T-cell leukemia/lymphoma and some other inflammatory disorders. Patients with hereditary bleeding diseases are at high risk for these viruses. In this study, we evaluated serological HTLV-I/II infection among these patients in west Azerbaijan of Iran. Material and Methods: We stud...
متن کاملRelationship between rapid naming, phonological awareness and spelling in Farsi normally developing children
Introduction: The aim of the present study was to investigate relationship among phonological awareness, rapid naming and spelling in normally developing Farsi speaking children. Materials and Methods: In this description- analytical cross sectional study 30 normally developing students randomly selected from Tehran (Iran). The students performed Nama reading and dyslexia, rapid automatized nam...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Discrete Math.
دوره 24 شماره
صفحات -
تاریخ انتشار 2010